By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
What Article options are available ?   View Cart   

Analysis of an Infinite Product Algorithm

J. -P. Allouche, P. Hajnal, and J. O. Shallit

pp. 1-15

BibTeX  Abstract Full Text:  PDF

Intersection of Two Matroids: (Condensed) Border Graphs and Ranking

Paolo M. Camerini and Horst W. Hamacher

pp. 16-27

BibTeX  Abstract Full Text:  PDF

Codes From Symmetry Groups, and a $[32, 17, 8]$ Code

Ying Cheng and N. J. A. Sloane

pp. 28-37

BibTeX  Abstract Full Text:  PDF

Graph Bipartization and via minimization

Hyeong-Ah Choi, Kazuo Nakajima, and Chong S. Rim

pp. 38-47

BibTeX  Abstract Full Text:  PDF

Impossibility of Decomposing the Complete Graph on $n$ Points into $n - 1$ Isomorphic Complete Bipartite Graphs

D. De Caen and D. G. Hoffman

pp. 48-50

BibTeX  Abstract Full Text:  PDF

Low Rank Matrices with a Given Sign Pattern

P. Delsarte and Y. Kamp

pp. 51-63

BibTeX  Abstract Full Text:  PDF

A Note on the Vertex Arboricity of a Graph

S. L. Hakimi and E. F. Schmeichel

pp. 64-67

BibTeX  Abstract Full Text:  PDF

On the Size of Systems of Sets Every $t$ of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems

C. A. J. Hurkens and A. Schrijver

pp. 68-72

BibTeX  Abstract Full Text:  PDF

On Solving Rational Congruences

Gerhard Jaeschke

pp. 73-90

BibTeX  Abstract Full Text:  PDF

How Long Can a Euclidean Traveling Salesman Tour Be?

Howard J. Karloff

pp. 91-99

BibTeX  Abstract Full Text:  PDF

A Linear Reordering Algorithm for Parallel Pivoting of Chordal Graphs

Joseph W. H. Liu and Andranik Mirzaian

pp. 100-107

BibTeX  Abstract Full Text:  PDF

Parallel Algorithms for Zero-One Supply-Demand Problems

Noam Nisan and Danny Soroker

pp. 108-125

BibTeX  Abstract Full Text:  PDF

Optimal Algorithms for a Pursuit-Evasion Problem in Grids

Kazuo Sugihara and Ichiro Suzuki

pp. 126-143

BibTeX  Abstract Full Text:  PDF